Modified Grover operator for quantum amplitude estimation

نویسندگان

چکیده

Abstract In this paper, we propose a quantum amplitude estimation method that uses modified Grover operator and quadratically improves the accuracy in ideal case, as conventional one using standard operator. Under depolarizing noise, proposed can outperform sense it principle achieve ultimate characterized by Fisher information limit of large number qubits, while cannot same value accuracy. general superiority requires sophisticated adaptive measurement, but numerically demonstrate approach to accuracy, even with simple non-adaptive measurement strategy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Amplitude Amplification and Estimation

Consider a Boolean function χ : X → {0, 1} that partitions set X between its good and bad elements, where x is good if χ(x) = 1 and bad otherwise. Consider also a quantum algorithm A such that A|0〉 = ∑ x∈X αx|x〉 is a quantum superposition of the elements of X, and let a denote the probability that a good element is produced if A|0〉 is measured. If we repeat the process of running A, measuring t...

متن کامل

Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution

Grover’s algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N − r unmarked states. These equations are solved exactly. An expression for the optimal measurement time T ∼ O( √ N/r) is derived which is shown to depend only...

متن کامل

Reasoning about Grover ’ s Quantum Search

MICHAEL BUTLER and PIETER HARTEL Department of Electronics & Computer Science University of Southampton Southampton SO17 1BJ United Kingdom {mjb,phh}@ecs.soton.ac.uk Grover's search algorithm is designed to be executed on a quantum-mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides...

متن کامل

channel estimation for mimo-ofdm systems

تخمین دقیق مشخصات کانال در سیستم های مخابراتی یک امر مهم محسوب می گردد. این امر به ویژه در کانال های بیسیم با ‏خاصیت فرکانس گزینی و زمان گزینی شدید، چالش بزرگی است. مقالات متعدد پر از روش های مبتکرانه ای برای طراحی و آنالیز ‏الگوریتم های تخمین کانال است که بیشتر آنها از روش های خاصی استفاده می کنند که یا دارای عملکرد خوب با پیچیدگی ‏محاسباتی بالا هستند و یا با عملکرد نه چندان خوب پیچیدگی پایینی...

Generalized Grover Database Search Operator with Arbitrary Initial State

Abstract. In this paper we present a generalized description of the Grover operator, employed in a quantum database search algorithm. Our purpose is to employ an operator to find the proper solution(s) originated from an arbitrary initial state in the two dimensional vector space, where the orthogonal basis vector system are rotated in such a way where the result is obtained with a probability ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: New Journal of Physics

سال: 2021

ISSN: ['1367-2630']

DOI: https://doi.org/10.1088/1367-2630/ac19da